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Abstract 

We provide an unifying polynomial expression giving moments in terms 
of cumulants, and viceversa, holding in the classical, boolean and free set- 
ting. This is done by using a symbolic treatment of Abel polynomials. As 
a by-product, we show that in the free cumulant theory the volume polyno- 
mial of Pitman and Stanley plays the role of the complete Bell exponential 
polynomial in the classical theory. Moreover via generalized Abel polynomials 
we construct a new class of cumulants, including the classical, boolean and 
free ones, and the convolutions linearized by them. Finally, via an umbral 
Fourier transform, we state a explicit connection between boolean and free 
convolution. 

keywords: umbral calculus, free cumulant, boolean cumulant, classical cumulant, vol- 
ume polynomial, Abel polynomials. 
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1 Introduction 

Cumulants linearize the convolution of probability measures in the three universal 
probability theories: classical, boolean and free. The last is a noncommutative 
probability theory introduced by Voiculescu [33] with a view to tackle certain 
problems in operator algebra. More precisely, a new kind of independence is defined 
by replacing tensor products with free products and this can help understand the 
Von Neumann algebras of free groups. The combinatorics underlying this subject 
is based on the notion of noncrossing partition, whose first systematical study 
is due to Kreweras [TO] and Poupard [20]. Within free probability, noncrossing 
partitions are extensively used by Speicher |16j . Speicher takes his lead from 
the definition of classical multilinear cumulants in terms of the Mobius function. 
However, he changes the lattice where the Mobius inversion formula is applied. 
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Instead of using the lattice of all partitions of a finite set, he uses the smaller 
lattice of noncrossing partitions. Such a new family of cumulants, known as free 
cumulants, turns out to be the semi-invariants of Voiculescu, originally introduced 
via the i?-transform. Biane [2] has shown how free cumulants can be used to obtain 
asymptotical estimations of the characters of large symmetric groups. 

As is well known, some results of noncrossing partition theory can be recovered 
via Lagrange inversion formula. Recently, a simple expression of Lagrange inver- 
sion formula has been given by Di Nardo and Senato [I] within classical umbral 
calculus. This paper arises from this new Lagrange symbolic formula. 

The classical umbral calculus |24j is a renewed version of the celebrated umbral 
calculus of Roman and Rota [21] . It consists of a symbolic technique to deal with 
sequences of numbers, indexed by nonnegative integers, where the subscripts are 
treated as powers. Recently Di Nardo and Senato [U[5] have developed this umbral 
language in view of probabilistic applications. Moreover the umbral syntax has 
been fruitfully used in computational k-statistics and their generalizations [6]. The 
first algebraic approach to this topic was given by McCullagh [14] and Speed [26] . 
Applications to bilinear generating functions for polynomial sequences are given 
by Gessel [9]. 

Rota and Shen [22] have already used umbral methods in exploring some al- 
gebraic properties of cumulants, only in the classical theory. They have proved 
that the umbral handling of cumulants encodes and simplifies their combinatorics 
properties. In this paper, we go further showing how the umbral syntax allows us 
to explore the more hidden connection between the theory of free cumulants and 
that of classical and boolean cumulants. 

As pointed out in [17] , the recent results of Belinschi and Nica [3] revealed a 
deeper connection between free and boolean convolution that deserves a further 
clarification. Indeed, this connection cannot be encoded in a straight way in the 
formal power series language. We provide this connection via an umbral Fourier 
transform. Moreover, quite surprisingly, the umbral methods bring to the light 
that the key to manage all these families of cumulants is the connection between 
binomial sequences and Abel polynomials [23j . This connection gives the chance to 
find a new and very simple parametrization of free cumulants in terms of moments. 
If a is the umbra representing the moments and & a is the umbra representing the 
free cumulants, then ~ a(a — n.a) n ~ 1 . This parametrization closely parallels 
the one connecting cumulants and moments, either in the classical or in the boolean 
setting, which are respectively re" ~ a(a — l.a) n and 77™ ~ a(a — 2.a) n ~ 1 , where 
K n denotes the n-th classical cumulant and f) n the ra-th boolean cumulant. 

ol la 

The inverse expression giving moments in terms of free cumulants is obtained 
(up to a sign) simply by swapping the umbra representing moments with the umbra 
representing its free cumulants, a n ~ $. a {h a + n.A a ) n ~ 1 . It is remarkable that the 
polynomial, on the right side of the previous expression, looks like the volume 
polynomials of Pitman and Stanley [19] obtained when the indeterminates are 
replaced by scalars, V n (a, a, . . . , a) = a(a+n a)™^ 1 . So we prove that moments of an 
umbra can be recovered from volume polynomials of Pitman and Stanley [19] when 
the indeterminates are replaced with the uncorrelated and similar free cumulant 
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umbrae. In other words, in the free cumulant theory the volume polynomials are 
the analogs of the complete Bell exponential polynomials in the classical cumulant 
theory. 

The paper is structured as follows. In Section 2, we recall the combinatorics 
of classical, boolean and free cumulants with the aim to demonstrate how the um- 
bral syntax provides an unifying framework to deal with these number sequences. 
Indeed, in Section 3, after recalling the umbral syntax, a theorem embedding the 
algebras of multiplicative functions on the posets of all partitions and of all in- 
terval partitions of a finite set in the classical umbral calculus is proved. In this 
section we also recall the umbral theory of classical cumulants and we show how 
the umbral theory of boolean cumulants is easily deduced from the classical one 
by introducing the boolean unity umbra. A symbolic theory of free cumulants 
closes the section. We also show that Catalan numbers are the moments of the 
unique umbra whose free cumulants are all equal to 1. In Section 4, we state the 
connection between volume polynomials and free cumulants. In the last section 
we introduce a new class of cumulants, including the classical, boolean and free 
ones, and the convolutions linearized by them. 

2 Cumulants and convolutions 

The combinatorics of classical, free and boolean cumulants were studied by Lehner 
[T2| [T3] , Speicher [28] , and Speicher and Wouroudi [29] . In the following we recall 
the main results of their approach. 

Denote by [n] the set of positive integers {1,2,..., n} and by U n the set of all 
partitions of [n]. The algebra of the multiplicative functions on the poset (II n , <) 
(see [8] or [31]). where < is the refinement order, provides nice formulae when 
the coefficients of the exponential formal power series f[g(t) — 1] are expressed 
in terms of the coefficients of f(t) and g(t), where f(t) = 1 + 5Z n >i/nfrrj an d 
g(t) = 1 + ^ n>1 5n^!- For example, the coefficients of log/(i), expanded in an 
exponential power series, are known as formal cumulants of f(t). When f(t) is the 
moment generating function of a random variable X, this sequence has a meaning 
which is not purely formal. For example, cumulants of order 2, 3 and 4 concur in 
characterizing the variance, the skewness and the curtosis of a random variable. 

Let us recall some well known facts on multiplicative functions. We denote 
the minimum and the maximum of the poset II n by n and l n respectively. The 
number of blocks of a given ir € II n will be denoted by 1(tt). 

If a, 7T € II n and [a, ir] = {r G TL n \ a < r < ir}, then there is an unique 

sequence of non-negative integers (fci, k<i, ■ ■ ■ , k n ) with k\ + 2/c2 H + nk n = £(a) 

and k\ + k% + • • • + k n = £(ir) such that 



[a, it] - nt x n 2 fc 



x • • • x n£ 




In particular, if ir has exactly mi blocks of cardinality i, then 



[o„,7r] =n^ x n™ 2 x ••• x n™". 



(2.2) 
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Then [ir, l n ] = Hi( n y The sequence (k±, k2, ■ ■ ■ , k n ) is called the type of the interval 
[<t, ir] , where 

ki = number of blocks of ir that are the union of i blocks of a. (2-3) 

The vector sh(ir) = (ci, C2, . . . , q) whose entries are the cardinalities of the blocks 
of 7T, arranged in nondecreasing order, will be called the shape of ir. 

A function f : U n xTL n — > C is said to be multiplicative if f(<r, ir) = fi 1 f^ 2 • • • fn n , 
whenever (|2.ip holds and f n := f(0 n , l n ). The Mobius function /x, the Zeta function 
£ and the Delta function <5 are multiplicative functions with \i n = (— l) n ~ 1 (n — 1)!, 
Cn = 1, and 5 n = 8\ >n (the Kronecker delta). 

A convolution * is defined between two multiplicative functions f and g. We 
have 

(f*0)(<7,7r):= £ f(a,r)fl(r,7r). (2.4) 

<r<r<7r 

The function f * g is also multiplicative. In particular, if f) = f * g, then /i n = 
(f *fl)(O n , l n ) so that 

= fr9e(r), (2-5) 
ren„ 

where / T := /J 17,1 /™ 2 • • • f™ n and rrtj is the number of blocks of r of cardinality i. 
The function 5 is the identity with respect to the convolution *. Furthermore, (i 
and C are inverse each other with respect to *, that is [i * C, = Q * /i = 5. 

Theorem 2.1. Let f, g and f) be three multiplicative functions on the lattice (Tl n , <) 

™tt fn = f(0„, l n ), 5n = fl(0„, l n ) <m<i /l n = fj(O n , l n ). // /(*) = 1 + En>l /"Til' 

= 1 + En>i 9n%_ M*) = 1 + En>i ^nfr, ^en 

= /[<?(*) -l]^f) = 0*f. (2-6) 

The formulae expressing cumulants c n in terms of moments m n , and viceversa, 
are easily recovered from (|2.5p . Indeed, let F(t) = 1 + Y2n>i m nhr an d C(t) = 
log F(t) = 1 + En>i c nfn its cumulant generating function. If m and t denote two 
multiplicative functions on (II n , <) such that m(0 n , l n ) = i^n an d t(0„, l n ) = c n , 
then from Theorem 12. II we have 

\ i= ?T ( 2 - 7 ) 

Free cumulants occur in noncommutative context of probability theory (see for 
instance [32J). A noncommutative probability space is a pair (A,(p), where A is a 
unital noncommutative algebra and <p : .4, — > C is a unital linear functional. An 
element X of A is called noncommutative random variable. The re-th moment of 
X is the complex number m n = (p(X n ), the distribution of X is the collection of 
its moments (tp(X), ip(X 2 ), ip(X 3 ), . . .). The moment generating function of X is 
the formal power series 

M(t) = l + ^2m n t n . (2.8) 

n>l 
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The noncrossing ( or free ) cumulants of X are the coefficients r n of the ordinary 
power series R(t) = 1 + r±t + r2t 2 + . . . such that 

M(t) = R[tM(t)]. (2.9) 

This relation between cumulants and moments of a noncommutative random vari- 
able has been found by Speicher [27] and characterize the free cumulants introduced 
by Voiculescu [32] , so we assume (|2.9p as a definition of free cumulants (see also [T5] 
and [28]). Moreover, Speicher [27] has shown that an identity analogous to (12, 7D 
holds between free cumulants {r n } n >i and moments {m, n } n >i of a (noncommu- 
tative) random variable X, if we change the lattice of partitions of a set into the 
lattice of noncrossing partitions (NC n , <). 

A noncrossing partition ir = {B±, B2, ■ ■ ■ , B s } of the set [n] is a partition such 
that if 1 < h < I < k < m < n, with h, k G and l,m E 2?j/, then j = j' 
(see [10], [25] and [20] for a detailed handling). Let NC n denote the set of all 
noncrossing partitions of [n]. Its cardinality is equal to the n-th Catalan number 
C n . The convolution * defined on the multiplicative functions on the the lattice 
(AfC n , <) is given by 

(f*fl)(ff,7r):= Yl f^r)e(r,7r). (2.10) 

(T<T<7T 

Following Nica and Speicher |15j . if f is the Kreweras complement of a noncrossing 
partition r, then f(0 n , r) = f T and g(r, l n ) = 0f . Hence, if t) = f * g then 

If we denote by f^c an d Maac the Zeta function and the Mobius function on the 
noncrossing partition lattice respectively, then we have f) = f * Ca^c if and only if 
f = f) *^ATC- 

Theorem 2.2 (Speicher [27]). Let X be a noncommutative random variable with 
moment generating function M{t) and free cumulant generating function R(t) as in 
\2. 8\) and t2.9\) . Ifm and r are two multiplicative functions on the lattice (AfC n , <) 
such that m(0 n , l n ) = m n and r(0 n , l n ) = r n , then 

ft = xa*iJ, MC , 

The notion of boolean cumulants arises from considering the boolean convolution 
of probability measures [29]. Within stochastic differential equations, this family 
of cumulants is also known as "partial cumulants". The boolean cumulants of X 
are the coefficients h n of the ordinary delta series H(t) = h\t + h2t 2 + . . . such that 

M "» " T^Wy < 2 ' 12 > 
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where M(t) is the same as (|2.8p . From a combinatorial point of view, the formulae 
involving moments and boolean cumulants are recovered by defining a convolution 
o on the multiplicative functions on the lattice of interval partitions (see |34|). 
This lattice turns out to be isomorphic to the boolean lattice of a n-set, from 
which the name of boolean convolution has been derived. A partition ir of Tl n is 
said to be an interval partition if each block Bi of ir is an interval [ai,bi] of [n], 
that is Bi = [a,i, bi] = {x € [n] \ ai < x < bi}, where dj, bi G [raj. We denote by X n 
the subset of n n of all the interval partitions. The pair (I n ,<), where < is the 
refinement order, is a lattice. The type of each interval [a, r] in I n is the same as 
(|2.3p . Let f and g be two multiplicative functions on the interval partition lattice. 
We define the convolution f) = fog, which is also multiplicative, by 

(fog)(a,7r) := f(^)0(r,7r). (2.13) 

cr<r<7r 
rein 

So if f) = fog, then 

K=Y.f-9i( T y (2.14) 

r£X n 

Given the power series H(t) and M(t) in (I2.12p . if rj and m are two multiplicative 
functions on the lattice of interval partitions, with m(0 n , l n ) = m n and f)(0 n , l n ) = 
h n , then we have 

' f) = mo/_ iz , 



(2.15) 

where /u x and are the Mobius function and the zeta function on (I n , <). 

Theorem 2.3. Lei f, g and F) 6e i/iree multiplicative functions on the lattice (X n , <) 
with f n = f(0 n , l n ), g n = g(0 n , l n ) and h n = f)(0 n , l n ). // /(t) = 1 + X^ n >i /n* n , 
5(0 = 1 + En>i ffn*" and ^(*) = 1 + En>i ^ni' 1 , then 

h(t) = f[g(t)-l]^ t> = SO f- (2-16) 

Theorems 12.11 and 12.31 state that the convolutions * and o express the compo- 
sition of exponential power series and ordinary power series respectively. So these 
convolutions are noncommutative. This is not true for the convolution (|2.10p . In 
fact, the map r — > f is an order-reversing bijection such that sh(f) = sh(r), and 
by virtue of ()2.11j) we obtain f * g = g * f (see [15] for more details). 



3 Symbolic methods for classical, boolean and free cu- 
mulants 

We start this section recalling the necessary tools of the umbral syntax; main 
references are [U [5j [7] and [24] . 

Let us denote by X the set of variables X = {xi,x%, . . . ,x n }. A classical 
umbral calculus consists of the following data: a set A = {a,/3, ...}, called the 
alphabet, whose elements are named umbrae; a linear functional E, called the 
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evaluation, denned on the polynomial ring _R[X][.A] and taking value in R[X] 
(a ring whose quotient field is of characteristic zero), such that E[l] = 1 and 
E[x\ x™ ■ ■ ■ x^a 1 ^ '■ ■ ■ 7 fc ] = x\x™ ■ ■ ■ x^E^^E^] ■ ■ ■ E[^ k ] (uncorrelation prop- 
erty) for all nonnegative integers s,m,t,i,j,k; two special umbrae e (augmenta- 
tion) and u (unity) such that E[e % ] = <5o,i, and E[u % ] = 1, for i = 0, 1, 2, . . . . 

A sequence (1, oq, a2, ■ ■ ■) of elements of R is represented by a scalar umbra a 
if E[a l ] = a,i, for z = 0,1,2,.... In this case we say that aj is the z-th moment of 
a. In the following the powers of an umbra a will be also called moments, if this 
does not give rise to misunderstandings. A sequence (l,p±,p2, ■ ■ ■) of elements of 
-R[A], such that p n is of degree n for all n, is represented by a polynomial umbra 
ij) ME[^\ =pi for i = 0,1,2,.... 

The factorial moments of a scalar umbra a are the elements a/ n -\ € R such that 
d(o) = 1 and a( n ) = i£[(a) n ] = E[a(a — l)(a — 2) • • • (a — n + 1)] for all n > 1. The 
polynomial (a) n is an umbral polynomial. More general, an umbral polynomial 
is a polynomial p € The support of p is the set of all umbrae occurring 

in p. If p and q are two umbral polynomials, then p and q are uncorrelated if and 
only if their supports are disjoint. Moreover the polynomials p and q are umbrally 
equivalent if and only if E[p] = E[q], in symbols p ~ g. 

Two umbrae are similar, in symbols a = 7, if and only if £?[a n ] = -E7[7"] 
for all n. So, each sequence is represented by infinite many uncorrelated (i.e. 
distinct) umbrae. In the following, we shall denote by a, a' ,a" , . . . a family of 
similar and uncorrelated umbrae. We extend the alphabet A with the so-called 
auxiliary umbrae obtained via operations among similar umbrae. This leads to the 
construction of a saturated umbral calculus in which auxiliary umbrae are treated as 
elements of a suitable alphabet. For example, the symbol n.a denotes an auxiliary 
umbra similar to the sum of n distinct umbrae, each one similar to the umbra a, 
that is n.a = a' + a" + • • • + a'" . We remark that n.(a + 7) = n.a + n.7, and 
a.n = na, for every umbrae a and 7 and for all nonnegative n. 

The generating function f(a,t) of a is f(a,t) = 1 + J2n>i a n^j- A formal 
construction is given in [3]. In particular, we have f(e,t) = l,f(u,t) = e and 
f(n.a,t) = f(a,t) n . 

Special umbrae are the Bell umbra (3 and the singleton umbra x- The Bell 
umbra j3 has moments given by the Bell numbers so that f(/3,t) = e e . The 
singleton umbra \ has moments -E[x n ] = 1, if n = 0, 1, and E[x n ] = otherwise, 
so that f(x, t) = 1+t. The derivative umbra a D of an umbra a is the umbra whose 
moments are (a D ) n ~ d a a n ~ no"" 1 for n = 1,2,... [7j. We have f(a D ,t) = 
1 + t f(a,t), and in particular -E[a D ] = 1. 

Given an umbra a, the umbra denoted by —l.a is uniquely determined (up to 
similarity) by the condition a + (—l.a) = e. The umbra —l.a is said to be the 
inverse of a. Its generating function is f(a,t)~ l . Then, the umbra —n.a is the 
inverse of n.a and f(—n.a) = f(a,t)~ n . 

A generalization of the auxiliary umbra n.a (dot operation) is introduced when 
n is replaced by an umbra 7. We denote by j.a an auxiliary umbra with moments 

( 7 .ar ^ ^ ( 7 ), {A) (a') A V') A2 • • • (a"') A ^>, (3.1) 

Ahn 
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where the sum ranges over all the partitions A = (Ai, A2, • • • , A;) of n, where I = £(\) 
is the number of positive parts of A, and d\ = (^)/[m(A)i!m(A)2! • • • m(A) n !], 
where m(A), denotes the number of parts of A equal to i. From now on, we 
denote (a') Xl (a") X2 ■ ■ ■ (a"') Xl w and m(A)i! m(A) 2 ! ■■■ m(A) n ! by a x and m(A)! 
respectively. The generating function of j.a is f{^f.a,t) = f[y, log f(a, t)]. In 
particular, we have a.u = u.a = a for all a in A, and = f3.\ = ^- 

The composition of /(7,t) and f(a,t) is the generating function of 'y.ff.ot, 
7(7. /3. a, t) = /[7, /(a,i) — 1]. The umbra y.[3.a is said to be the composition 
umbra of 7 and a. The moments of 7-/3. a are 

( 7 ./3.ar^d A7 ' (A) a A . (3.2) 

Ahn 

In particular (7./?). a = 7.(/3.a) and 

7 d ./3.q d = (a + 7./3.a D ) D . (3.3) 

Finally the symbol a <_1> denotes an umbra whose generating function is the com- 
positional inverse / <_1> (a, t) of /(a, i). Such an umbra is uniquely determined (up 
to similarity) by the relations a./3.a <_1> = a < ~ 1> .{3.a = x- 

Theorem 3.1. Let f, q and f) be three multiplicative functions on the lattice (H n , < 
). If a, 7 and u are three umbrae with moments a n ~ f n , 7™ ~ g n , and uj n ~ h n , 
then we have f) = f * oj = 7./?. a. 

Proof. Note that in the equivalence (|3 .2[) , d\ counts the number of partitions of H n 
of shape A so that {^.j3.a) n ~ YlneU 1 where ir = {Bi,E>2, ■ ■ ■ , Bi} € II n 

and we set = (c/)' Sl '(a')' B2 • • • (a'")' Bi L The result follows by comparing this 
last equivalence with f|2 . 5 [) . □ 

Remark 3.1. Theorem 13.11 states that multiplicative functions on (II n , <) can 
be thought as umbrae, and the convolution * of two multiplicative functions cor- 
responds to a composition umbra. The umbra x-X is the umbral counterpart 
of the Mobius function \x. In fact, f(x-X^) = 1 + log(l + t) so that (x-x) n — 
(— l) n_1 (n — 1)! = fj, n . In addition, the umbral counterparts of the Zeta function 
£ and the Delta function 5 are respectively the unity umbra u and the singleton 
umbra x- Hence the relations among multiplicative functions can be interpreted 
in the umbral syntax. For example, we have 5 = fA * C = C * A 4 similarly to 
X = (x-x)-P-u = u./3.(x-x)- Furthermore, an umbra a has a compositional inverse 
a <-i> jf anc j on iy ^ E[a] = a\ ^ 0. In analogy, a multiplicative function f has an 
inverse respect to the convolution * if and only if f\ ^ 0. 

3.1 Classical cumulants 

Classical cumulants have been studied via the classical umbral calculus in 
Here we state a new theorem concerning a parametrization of classical cumulants 
and moments. This parametrization represents the trait d'union with the umbral 
theory of boolean and free cumulants, that we introduce later on. 
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For each umbra a, the a-cumulant umbra is an umbra, denoted by K a , similar to 
X-cn. In particular we have K a = (%.x)./3.a, and from Theorem 13.11 this similarity 
is the umbral version of (|2.7p . if we assume F(t) = f(a, t) and C(t) = f(n a ,t). The 
formulae expressing the cumulants — c n m terms of their moments a n ~ m n 
are easily recovered from f|3. 2j) : 

cn = ^d A (-l)^)- 1 (^(A) - l)!m A , (3.4) 

Ahn 

where m A = -E^a], so that ?n A = mx 1 m\ 2 ■ ■ -ni\ t , x y The relation K a = x.a is 
inverted by a = f).K a by which we have m n = ^Ahn°-A C A- in particular m n = 
Y n (ci,C2, ■ ■ ■ , c n ), where Y n is the complete Bell exponential polynomial. The Bell 
umbra (3 is the unique umbra, up to similarity, having the sequence of cumulants 
{l}n>i> being Kp = = u. Moreover, we have (3 n ~ B n = |II n |. 

Compared with moments, cumulants are special sequences because of their 
properties of additivity and homogeneity. The following theorem states these 
properties in umbral terms. Recall that the disjoint sum of the umbrae a and 
7 is an auxiliary umbra such that (a + 7)" — ot n + 7™. 

Theorem 3.2. For all umbrae a, 7 € A and for all c 6 R, the following properties 
hold: 

K a+1 = K a + k 1 (additivity property); 

K a+cu = K a + c\, (semi-invariance for translation property); 

(homogeneity property). 

Theorem 3.3 (Parametrization). If n a is the a-cumulant umbra, then 

a n ~ k q (k q + a) n_1 and ~ a(a - Lo)"" 1 . (3.5) 

Proof. Sine for any umbra a G A we have (f3.a) n ~ a(a + /3.a) n_1 , see [5], we 
obtain the former in equivalence (|3.5p replacing a by k q = x-a. The latter can be 
proved as follows. We have 

a{a-l.a) n - 1 ~ _ J d A (-l)^ A ) a k a x , 

l<fe<n ^ ' 
\hn-k 

and, setting A ^— AU/c (i.e. a part equal to k is joined with A), we recover equation 

(EI2D - □ 

3.2 Boolean cumulants 

The notion of boolean cumulant requires the connection between umbrae and 
ordinary generating functions. We obtain this connection simply by multiply- 
ing an umbra by the boolean unity umbra u, whose moments are u n ~ n\. In 
fact, if a has moments a n ~ a n , the umbra a = ua has generating function 

f(a, t) = 1 + ait + a2^ 2 H • Note that, a = 7 if and only if a = 7. The following 

theorem is the analogous of Theorem 13.11 for the lattice {X n , <). 
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Theorem 3.4. Let f, g and f) be three multiplicative functions on the lattice (I n , < 
). If a, 7 and u are three umbrae with moments a n ~ f n , 7™ ~ g n , and uj n ~ h n , 
then we have f) = f o g <^=> u) = 7-/3. a. 



Proof. Since a a — Ala^, from (|3.2p the moments h n of 7-/3. a are 

/(A)! 

Ahn 

But £(X)\/m(\)l is the number of interval partitions of shape A, so that fj = fog. □ 



V- «(A)! , 
2^^^(a)/a. (3 - 6) 



Since the a-cumulant umbra is such that K a = x- a = u< ly -P-a, we define the 
a-boolean cumulant umbra by taking the "bar version" of the previous similarity. 

Definition 3.1. The a-boolean cumulant umbra is the umbra r] a such that ij a 
u .I.e. 



If h n denotes the n-th moment of a-boolean cumulant umbra, from f)3.6f) we 
have 

Ahn V ; 

Definition 13.11 is based on the following proposition that states that h n in (j3.7j) are 
the same as the coefficients of H(t) in (I2.12p . 

Proposition 3.5. If r\ a is the a-boolean cumulant umbra, then f(fj a ,t) = 2 — 
f{a,ty l and f(a,t) = (1 - [f(fj a ,t) - l])" 1 . 

Proof. We have f(u,t) = (1 — t)" 1 so it = —1. — \ and — l.u = —\- Moreover, we 
have ■u < ~ 1> ./3 = — x- — ft, since —\. — (3.u = — x- — f3. — 1. — x = —X-P- — 1. — 
1. — x — —X-fi- ~ X = X? this because — x is the compositional inverse of itself and 



> ./3.u = x- Therefore we have /(u < 1> ./3, t) = 2 — e *, by which the results 
follow. □ 

Theorem 3.6 (Boolean Inversion Theorem). If rj a is the a-boolean cumulant, then 
a = u.f3.fj a . 



Proof. The result follows from (13. If) by left dot product of both sides with u.f3. □ 

The unique umbra (up to similarity) having sequence of boolean cumulants 
{l}n>i is an umbra a such that a = u.fi.u = (2u) D . Since a n ~ (2tZ)™ ~ 
n(2n) n ~ 1 ~ n!2 n ~ 1 , then such an umbra has moments 2 n ~ 1 , that is the num- 
ber of interval partitions X n . The following theorem gives a parametrization of 
boolean cumulants and moments. The proof is omitted. 

Theorem 3.7 (Boolean parametrization). If n a is the a-boolean cumulant umbra, 
then 

a n ~ fj a {fj a + 2.a) n ~ l and f)l ~ a{a - 2.a) n - 1 . (3.8) 

Similarly to the a-cumulant umbra, we can state additivity and homogeneity 
properties also for the a-boolean cumulant umbra. 
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Theorem 3.8 (Homogeneity property). If rj a is the a-boolean cumulant umbra, 
then 7] ca = cq a . 

Proof. Since u < ~ 1> ./3.ca = c(u < ~ 1> .f3.a) and ca = cot, then from (|3.ip we have 

Vc a = cf) a and finally r] ca = cr] a . □ 

Theorem 3.9 (Additivity property). //^ Q ,r/ 7 and r/ ( are the boolean cumulant 
umbrae of 0,7 and £ respectively, then 

Vi = Vc + & -1-^ = + -1-7- ( 3 - 9 ) 

Proof. Let — 1.£ = — l.a -j — 1.7. Due to —l.a = (— x-P)-fj a > we have — x-P-Vi = 
-X-P-Va + -X-P-V-, = -X-iP-Vc, + so tliat ^6 = /#-^a + /3.r? 7 . Taking the 

left product of both sides for \-> the result follows. □ 

We define the boolean convolution of a and 7 to be the umbra a W 7 such that 
a til 7 = — l.a + — 1.7). Theorem 13.91 assures this is the unique convolution 
linearized by boolean cumulants. In this way, from (|3.9p we express the additivity 
property of the boolean cumulant umbra with respect to the boolean convolution 
as follows 7] ali>1 = rj a + rj 1 . Since f\ cu = (u <_1> ./3.u).c = x-c = c%, from ()3. 9f) we 
have r/ QltJcu = 7^ + cx that gives the semi-invariance property. 

Once more, note the analogy with the convolution linearized by classical cu- 
mulants, that is a + 7 = — 1.(— l.a H — 1-7)- 



3.3 Free cumulants 

Definition 3.2 (Free cumulant umbra). For a given umbra a, the unique umbra 
■ft Q (up to similarity) such that (— l.& a ) D = ^ is called the free cumulant 
umbra of a. 

The moments of R a will be called free cumulants of the umbra a. Definition 
13.21 is based on the following proposition that states that the free cumulants of an 
umbra a, whose moments are m n , are the coefficients of R(t) in (|2.9p . 

Proposition 3.10. If & a is the free cumulant umbra of a, then a = R a .(3.a D . 

Proof. By using Definition 13.21 we have H D .f3.a^ 1> = a D .j3.{—l.K a ) D and via 
(|3.3p we obtain a D .j3.{— l.& a ) D = (a — l.Sk a ./3.a D ) D . As a D ./3.a^ _1> = x, then 
a — l.^ Q ./3.a D = e 44> a = & a .(3.a D . □ 

Proposition EIU] gives ([13]), if we set f(a,t) = M(t), f(R a ,t) = R(t) and 
observe that f(a D ,t) = 1 + tf{a,t). 

Theorem 3.11. If & a is the free cumulant umbra of a, then fi a = a.(3.a'^~ 1> and 
a = £ B .0.(-1..8 a )r 1> - 

Proof. The former similarity follows from Theorem 13.101 as we have a./3.a^ ) ~ 1> = 
R a .(3.a D .(3.a^ ) ~ 1> and a D ./3.ao _1> = x- The latter similarity follows from Defini- 
tion 13.21 by observing that f3.a D = /3.(— l.R a )a~ 1> . □ 
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A parametrization of free cumulants and moments can be constructed by using 
the so-called umbral Abel polynomials [7] 

a r \ f u if n = 0, /n 

A ^ a) ^\x{x-n.aT^ if„>l. (3J0) 

Note that if the umbra a is replaced by the umbra a.u, with u the unity umbra 
and a € R, then E[A n (x,a.u)] = A n (x,a) for all n > l, where {A n (x,a)} denotes 
the Abel polynomial sequence, A n (x, a) = x(x — na) n_l . 

Theorem 3.12 (Free parametrization). If R a is the free cumulant umbra of a, 
then 

a n ~ R a (R a + n.&X' 1 and & n a ~ a(a - n.a) n_1 . (3.11) 

Proof. In [7J, the following equivalence A n (x,a) ~ (x./3.a^ _1> ) n , is proved for all 
n > 1, so that A n (M. a , — l.Sl a ) ~ [il a ./3.(— l.ji a )£ -1> ] n . From the latter similarity in 
Theorem ElU we have a n ~ A n (R a ,-l.R a ) ~ R a {R a - n.(-l.R a )) n ~ l by which 
the former equivalence (|3.1ip follows. From the latter similarity of Theorem 13. Ill 
we have 31™ ~ {a.(3.a'%~ 1> ) n ~ A n (a,a). The latter equivalence A3. Ill) follows by 
replacing x with a in (|3.10p . □ 

Corollary 3.13. With {r n } n >i and {m n } n >i given in \2.9\) . we have m n = 
EAhn( n )^(A)-i^AAn(A)! and r n = £ Ahn (-n)^ (A) _im A /m(A)!. 

The Abel parametrization allows us to prove the homogeneity property of the 
free cumulant umbra, since for any c 6 K and for any a € A we have — n.(ca) = 
c(—n.a), see [3J. 

Theorem 3.14 (Homogeneity property). If M. a is the free cumulant umbra of a, 
then we have & ca = c& a , for all c £ R. 

In order to prove the additivity property of the free cumulant umbra we intro- 
duce an umbra 5 P such that (S P ) n ~ 5 n+l /{n + 1) for n = 1,2,.... Thanks to this 
device, Definition 13.21 gives & a = —l.(a^,~ 1> ) p . Denote by £„ the umbra (a^ 1> ) p . 

Consider the multiplicative function f on the noncrossing partition lattice de- 
fined by a" -1 ~ f n . Note that f is unital, that is f\ = 1. The generating function 
/(£ s ,i) is exactly the Fourier transform (J-~f)(i) considered by Nica and Spei- 
cher [15]. In particular, being [.F(f * d)](t) = (J r f)(t)(J r g)(t) for all f and g unital, 
if 7 n_1 ~ g n and ~ h n , then we obtain rj = f*044>£ £S = £ (5 + £y. This way, 
an analog of Theorem 13.11 and Theorem 13.41 for unital multiplicative functions on 
the noncrossing partitions lattice is given. 

Theorem 3.15 (Additivity property). If and R ( are the free cumulant 

umbrae of a, 7 and £ respectively, then 

= & a + £ 7 ^ -!.£,- = -l.£ a + -l.£y. (3.12) 
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Remark 3.2 (Connection between boolean and free convolution). Write a D < 15> P 
for (afl _1> ) P . By virtue of Theorem 13.151 the free convolution affl7 of a and 
7 has to be defined by affl7 £ , < ~ 1> P = — 1.[— l.a D <_1> P + — 1.7 D <_1> P ], so that 
& aai = ^. a +^ r . Moreover, thanks to the umbra we have 

which gives the connection between boolean and free convolution. 

Semi-invariance property can be proved by observing that ^ afflc „ = & a -\-c& u so 
that £ qEEcu = & a +cx, being R u = u./3.^ _1> = x- 

Definition 3.3 (Catalan umbra). The Catalan umbra is the unique umbra q such 
that &^ = u, that is q = u.fi.{ — l.n)^ _1> . 

As it is well known, Catalan numbers count the noncrossing partitions of a set. 
So in the free setting, the Catalan umbra plays the same role played by the Bell 
umbra /3 in the classical framework. 

Proposition 3.16 (Catalan numbers). If C n is the n-th Catalan number, then 

Proof. We have n\q n ~ <f™ ~ n\ X^hn( n )^)-i/ m (^)'- As weu known (see for 
instance [TO]), is the number of noncrossing partitions of shape p, 

and \MC n \ =C n ,so that ? n ~ \MC n \ = C n . □ 



4 Volume polynomial 

In this section we provide an explicit connection between free cumulants and park- 
ing functions via volume polynomials. Moreover we prove that in the free setting 
the volume polynomials play the same role played by the complete Bell exponential 
polynomials in the classical settings. 

Recall that a parking function of length n is a sequence (pi,P2, ■ ■ ■ ,Pn) of n 
positive integers, whose nondecreasing arrangement {pi 1 ,Pi 2 , ■ ■ ■ ,Pi n ) is such that 
Pi < j- We denote by park(n) the set of all parking functions of length n; its 
cardinality is (n + l)™" 1 . The symmetric group & n acts on the set park(n) by 
permuting the entries of parking functions. As well known, the number of orbits 
in park(n) Sn is equal to the n-th Catalan number C n . It is also known that a 
map r can be defined from park(n) to MC n whose restriction to park(n) e ™ is 
bijective. The n-volume polynomial V n (xi, X2, ■ ■ ■ , x n ), introduced by Pitman and 
Stanley [TO], is the following homogeneous polynomial of degree n: 

V n (xi,X2,...,x n ) = — V" x p , (4.1) 

pGpark(n) 

where whenever p = (pi,P2, ■ ■ ■ ,Pn)- For each p 6 park(n) let 

m (p) = (™i,wi2,"M m n) be the vector of the multiplicities of p, that is nij = 



13 



= If A is a partition of n, then we say that the parking function p 
is of type A if the nonzero entries of m(p) consists of a rearrangement of the 
parts of A. The orbit O p = {to(p) \uj € & n } of a parking function of type A has 
cardinality n!/A!. The map r has the following property: p is of type A if and only 
if r(p) = {.Bi, B 2 , ■ ■ ■ , Bi} is of shape A. Hence, the polynomial V n (xi, x 2 , ■ ■ ■ , x n ) 
can be written as 

V n (xi,x 2 , ...,x n ) = J2 77^7^*' (4-2) 

being x x = x^ 1 x^ 2 ■ ■ ■ x^ 1 . In particular when Xi are replaced by similar and 
uncorrelated umbrae we have n\V n (a', a" , . . . , a'") ~ a(a + n.a) n_1 , for all a € A 
(see |18j). By using this last result and Theorem 13.121 the following theorem 
provides an explicit connection between free cumulants and parking functions. 

Theorem 4.1. Let a be an umbra and let be its free cumulant umbra. If &' , 
are n uncorrelated umbrae similar to & a and V n (x\,x 2 , ■ ■ ■ ,x n ) is the 
n-volume polynomial \4-l\ ), then a n ~ V n (&',&', ■ ■ ■ ,&"')■ 

Corollary 4.2. If <; is the Catalan umbra and u',u", . . . ,u"' are uncorrelated um- 
brae similar to the unity u, then cf 1 ~ V n (u' , u" , . . . , u'") , or equivalently n\C n = 
E[u{u + n.u) n ~ 1 ]. 

Observe that, from (|4.ip we have n\V n (xi,x 2 , . . . ,x n ) = X^ P epark(n) x v ^ we 
restrict the sum to the quotient park(n) Sn (i.e. if we take only a parking func- 
tion per orbit) we obtain polynomials R n (x\,x 2 , ■ ■ ■ , x n ) = ^Ahn( n )^(A)-i x p/ m W 
such that R n {$! , R", . . . , &'") — m n . Thanks to the parametrization given in The- 
orem 13.31 and Theorem 13.71 W6 can also construct polynomials C n {x\^ %2-i • • • ?«£n) 
and H n (x 1 ,x 2 ,...,x n ) such that m n = C n (re', re", . . . , re'") = H n (rf , r/", . . . , rf"), 
re', re", ... , re'" and rf, rf' , ... , rf" being uncorrelated umbrae similar to re a and rj a 
respectively. This will be done in the next section for a more general class of 
cumulants. 

Finally, since we have E[C n (n', )] = Y n (ci, c 2 , . . . , c n ), then the ana- 

log of the complete Bell polynomials in the boolean and free case are the polyno- 
mials E[H n (rf, rf', rf")) and E[R n (&', &'")] respectively. 

5 Linear cumulants and Abel polynomials 

Let {g n }n>i be a sequence of nonnegative integers represented by an umbra 7. Let 
us define the generalized Abel polynomials as the umbral polynomials An (5, a) 
such that An\5, a) ~ 5(5 — gn.a)™" 1 for n > 1. In particular, when a = 5 we will 
write An\a) instead of A^y (a,ct). It can be shown that (see [18], Theorem 3.1) 

- E d A(-^)nA)-i(«') Al («") A2 • • • (a"') A ^>. (5-1) 

Ahn 
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Generalized Abel polynomials allow us to express classical, boolean and free cumu- 
lants in terms of moments. Indeed for the classical cumulants from Theorem 13.31 
we have re™ ~ An '(a), since the sequence {1}„>i is represented by the unity umbra 
u. Since the sequence {2} n >i is represented by the umbra 2. it, from Theorem 13.71 
we have ff^ ~ An' u \a) for the boolean cumulants. Since the sequence {n} n >i is 
represented by the umbra u D , from Theorem 13.121 we have ~ A { n D \a) for the 
free cumulants. In this section, by using generalized Abel polynomials, we show 
how to construct a more general family of cumulants possessing the additivity, 
homogeneity and semi-invariance properties. To the best of our knowledge, a pre- 
vious attempt to give a unifying approach to cumulants families was given in [I], 
but the boolean case seems not fit in. 

Definition 5.1. [Cumulant umbrae] The umbra &y )Q! such that — An\a) 
for all n > 1 is called the cumulant umbra of a induced by the umbra 7. 

Let a = (a n ) n >i and g = (g n )n>i be the sequences of moments of a and 7 
respectively. Then the n-th cumulant of a induced by 7 is c n (a;g) = ]. If 

we choose as umbra 7 the umbra fc.it and we set c n ^ = E[A n " u \a)], then we may 
consider the infinite matrix 



The cumulants induced by the umbra k.u are the ones occurring in the k-th column. 
But we can construct different sequences of cumulants of a by extracting one entry 
from each row of C(a). For example, suppose to define the umbra 7 such that 
9n — ( n + k — 1), for all n > 1 and for a fixed positive integer k. The cumulants 
induced by this umbra 7 are the ones occurring in the k-th diagonal of C(a). 
By means of equivalence (|5.ip and Definition 15. 1| we have 



where Q n (r, x\, x 2 , . . . , x n ) = £) Ahn d x (-g n )£(X)-ix 1 1 x 2 2 ■ ■ ■ x* n (A* = if i > 
£(X)) are homogeneous polynomial in R[X] of degree n whose coefficients do not 
depend on a. This property of Q n (7; %i, ■ ■ ■ , x n ) gives rise to the following theorem. 

Theorem 5.1 (Homogeneity property). If &~ a is the cumulant umbra of a in- 
duced by the umbra 7, then &yj a = for all j G R- 

If we set j a = (j n a n ) n >i, then the homogeneity property states that c n (j a; g) = 
j n c n (a;g) for all n. In terms of the matrix C(a), the homogeneity property can 
be restated as C(ja) T = diag(j, j 2 , • • • )C(a) T . It is also possible to express the 
moments of a in terms of its cumulants induced by any 7 with positive integer 
moments. 

Theorem 5.2 (Invertibility property). For all scalar umbrae 7 whose moments 
{flVi}n>i are positive integers, there exists a sequence {P n (7; x\, . . . , x n )} n >i of 



C(a) 



Cl,l ci j2 
C2,l C 2 ,2 




Q n (j;a',a' 



... ,a ) 



(5.2) 
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homogeneous umbral polynomials of degree n, such that for all n and for all a € 
A we have a n ~ P n (r, ■ ■ ■,&'"), for all n-sets {#,#', . . .,#"} of umbrae 
similar to ^ 7jC ,. 

Proof. Suppose to denote by c n the n-th moment of &y )a . Prom (|5.2|) . c n = a n + 
9(01, 02, • • • , On-i) where g is a suitable polynomial in 01, 02, • • • , o n — l- So a n can be 
expressed in terms of c\, . . . , c n by recursions. By replacing occurrences of product 
of powers of the Cj's by suitable products of powers of the Xj's, the polynomials P n 
such that a n = E[P n (^; M.', . . . , &'")] can be constructed from these expressions. 
Finally, from the homogeneity property 15.11 we have P n ( , y;j&',j&",...,j&'") ~ 
j n a n , which assures the homogeneity of the P n 's. □ 

Each sequence of cumulants linearizes a certain convolution of umbrae (i.e. of 
moments) and this is why we call the elements of the matrix C(a) linear cumulants. 
More precisely, we define the convolution of two umbrae a and r\ induced by the 
umbra 7 to be the auxiliary umbra a + (7) n such that 

&y, a + h) oj = &r,a + % w , (Additivity property). (5.3) 

In particular, convolutions are commutative. The invertibility property 15 . 2 1 assures 
the existence of the convolution of any pair of umbrae induced by any umbra whose 
moments are positive integers. 

Theorem 5.3. For all scalar umbrae 7 whose moments {g n }n>i are positive in- 
tegers, there exists a sequence of polynomials T n (7; xi, . . . , x n , y\, . . . , y n ) homoge- 
neous of degree n for all n, such that for all n and for all scalar umbrae a, co € A 
we have (a + {7) uj) u ~ T n (7! ot ■> ot" ', . . . , a'", a;', 10", . . . , 10'"). 

Proof. Due to the invertibility property 15.21 there exists P n (7; x±, X2, ■ ■ ■ , x n ) such 
that (a + (7 ) oj) n ~ P n (7; A", . . . , $!"). Then, suppose to replace each occurrence 
of x- 1 in P n with x- ' + y- ' and denote by T n the polynomial resulting of this 
replacement. By virtue of the additivity property (|5.3j) . it is straightforward to 
prove that T n satisfies all the properties of the theorem. □ 

In general, the cumulant umbrae ^ 7 , a 's do not have the semi-invariance prop- 
erty. This is due to the fact that &y )U is not similar to %i so that 8~y, a +, )CU is not 

similar to &y :OI + c%. However, after a suitable normalization of cumulants, mo- 
ments and convolutions it is possible to recover the semi-invariance property. More 
explicitly, for the first column (classical cumulants) no normalization is needed. For 
the second column the right normalization (which returns boolean cumulants) is 
obtained via the moments n! of the boolean unity u. Indeed, a /n\} n >i is a 
sequence of cumulants for the moments {a n /n!} n >i which is semi-invariant with 
respect to the convolution {(a +( 2 . u ) oj) n /n\} n >\. For the main diagonal (free cu- 
mulants) it is again u giving a good normalization. More generally, for columns 
and diagonals the normalization is always possible and it is obtained via umbrae 
representing positive integer moments. 
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